////https://www.luogu.com.cn/problem/P1025
//
//#include<iostream>
//
//using namespace std;
//
//int n, k;
//int sum;
//int ret;
//
//void dfs(int pos, int begin)
//{
//	if (pos == k)
//	{
//		if (sum == n)
//			ret++;
//		return;
//	}
//	
//	for (int i = begin; i <= n; i++)
//	{
//		if (sum + (k - pos) * i > n)
//			break;
//		sum += i;
//		dfs(pos + 1, i);;
//		sum -= i;
//	}
//}
//
//int main()
//{
//	cin >> n >> k;
//	dfs(0, 1);
//	cout << ret << endl;
//	return 0;
//}